Kurtaj từng thi đấu ở Đức cho các câu lạc bộ Hertha BSC II, TSG Neustrelitz và FC Carl Zeiss Jena, và sau đó anh chuyển đến câu lạc bộ Baník Most tại Cộng hòa Séc.[1] Vào tháng 7 năm 2015, anh là một trong bốn cầu thủ ký hợp đồng với câu lạc bộ Hamilton Academical của Scotland.[3][4][5]

Tại V.League 1, anh từng khoác áo câu lạc bộ SHB Đà Nẵng và Thanh Hóa trước khi quay trở về thi đấu cho đội bóng quê nhà Gjilani.

Tháng 1 năm 2021, Gramoz bất ngờ quay trở lại Việt Nam và chọn câu lạc bộ Nam Định là điểm đến tiếp theo của mình. Sau quá trình thử việc khoảng gần 1 tuần, anh được ban huấn luyện câu lạc bộ điền tên vào danh sách đăng ký thi đấu tạm thời tại giai đoạn đầu tiên của mùa giải V.League 1. Ngay trong trận đấu mở màn của mùa giải và cũng là trận đấu đầu tiên của anh ở đội bóng mới, Gramoz đã ghi dấu ấn cho riêng mình với 2 bàn thắng (1 bàn được ghi bởi tiền đạo Rodrigo da Silva Dias) giúp cho đội bóng Nam Định có được chiến thắng 3-0 trước Hà Nội.[6]